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We derive an encoded universality representation for a generalized anisotropic exchange Hamil- 
tonian that contains cross-product terms in addition to the usual two-particle exchange terms. The 
recently developed algebraic approach is used to show that the minimal universality-generating en- 
codings of one logical qubit are based on three physical qubits. We show how to generate both 
single- and two-qubit operations on the logical qubits, using suitably timed conjugating operations 
derived from analysis of the commutator algebra. The timing of the operations is seen to be crucial 
in allowing simplification of the gate sequences for the generalized Hamiltonian to forms similar 
to that derived previously for the symmetric (XY) anisotropic exchange Hamiltonian. The total 
number of operations needed for a controlled-Z gate up to local transformations is five. A scalable 
architecture is proposed. 



I. INTRODUCTION 

Quantum computation jl], is known to be universal as long as arbitrary single-qubit and non-local (entangling) 
two-qubit unitary operations can be applied in an arbitrarily structured sequence (a quantum circuit) |Q, Q. These 
operations are generated by Hamiltonian control fields, which may be either directly related to interactions intrinsic 
to the physical system of qubits, or may be imposed as additional, external, fields. Universality is thus determined 
fundamentally by the physical structure of the qubit implementation and by control of this. Early studies of uni- 
versality sought on the one hand to establish specific examples of universal gate sets ||, and on the other hand 
to determine whether there were any restrictions on the underlying interactions. This was nicely summarized by 
the pleasing result that "almost any", i.e., a generic two-body interaction could provide universal operations || 0. 
Now that experimental efforts to implement quantum computation are being undertaken, the question of just which 
interactions to use in a particular physical implementation becomes relevant. In particular, there is often a significant 
distinction between controlling an interaction that is intrinsic to the system, and introducing a new interaction with 
an external control field. In many of the physical implementations that have been suggested to date, the inherent 
physical interactions do not suffice to generate the universal set of quantum computing operations over physical qubits 
and must be supplemented by such additional, external Hamiltonian terms. This may introduce demanding nanoscale 
engineering constraints as well as additional unwanted sources of decoherence. Consequently, the question of whether 
and how we can use a particular physical system containing some very specific, non-generic interactions, for universal 
quantum computation has become very relevant, now that experimental efforts to implement small scale quantum 
logic are underway. 

Recently, Whaley and coworkers [|[ || 10, |ll| have established a new paradigm of "encoded universality", within 



which the limitations of non-generic intrinsic physical interactions can be overcome by a suitable encoding of the states 
to be used for quantum logic into a subspace of the system Hilbert space that is derived from two or more physical 
qubits. This is achieved with a general algebraic approach that allows the appropriate encoding to be determined 
from analysis of the properties of Lie algebras that are generated by the interaction Hamilitonian. To date, this 
general algebraic encoded universality approach has successfully been applied to two kinds of interactions, both of 
which are variants of the two-particle exchange interaction. The isotropic (Heisenberg) exchange interaction, i.e., 
J x — J v — J z = J (for meaning of the symbols J, see (0)), was proved universal on encodings of three physical qubits 
and higher |[o| [ll| . Efficient solutions were found for the smallest encoding, when the logical qubit is encoded into three 
physical qubits and the interaction can be implemented between any pair of neighboring physical qubits (arranged 
in a chain or two-dimensional lattice) fl^] . More recently, the symmetric anisotropic exchange, J x = J y ^ J z = 
has also been demonstrated to be universal jsj, p|. Like the Heisenberg case, the smallest encoding here is also three 
physical qubits. In the case of the symmetric anisotropic exchange, it was shown that this could be used to form 
either an encoded qubit or an encoded qutrit [[l| . 

These instances of encoded universality derived from a single physical interaction are to be distinguished from related 
results of Levy [JliJ and of Wu and Lidar |l5|, [l6[ [TtJ for exchange interactions that are necessarily supplemented by an 
additional single-qubit energy spectrum, a z . With this additional interaction, whether imposed statically or coupled 
to an external control field as in the earlier paradigm of controllable one- and two-qubit interactions, Wu and Lidar 
found a two-qubit encoding that was universal. These authors have applied this approach incorporating the additional 
o~ z interaction to more general situations described by Hamiltonians containing exchange interactions with coupling 
coefficients Jg- having different values Q). 

The significance of these encoded universality schemes for quantum computation lies in the fact that they require 
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active manipulation only of two-particle exchange interactions, and hence can be generically referred to "exchange- 
only computation" . They are closely related to numerous proposals for quantum computation in solid state systems 
in which the exchange interaction is a common feature. These can be summarized as follows. (I) The case of isotropic 
exchange, J a — J for a = x,y,z, is represented by spin-coupled quantum dots |2^, £y] and by donor atom 
nuclear/electron spins p2[ . (II) The symmetric anisotropic exchan ge, J a = J for a — x,y, includes quantum dots in 
cavities |2j| , atoms in cavities [f2~i| , exciton coupled quantum dots [|25| and quantum Hall systems pq| . (Ill) A more 
general anisotropic exchange, J a = J =/= J z ^ for a — x,y, is represented by the proposal to use electrons on helium 
as qubits [^7|. While the general two-body exchange Hamiltonian = J^afa", where a = x,y and z and a a 
are the Pauli matrices, is applicable to these theoretical solid state proposals, we note that this exchange Hamiltonian 
does not contain any cross product terms af &j, a ^ (5 which may result for instance from the Dzyaloshinski-Moriya 
term of the spin-orbit interaction [^8[ . 

In this paper we develop the encoded universality representation for the generalized anisotropic interaction that 
results from allowing asymmetry in the exchange tensor, i.e., J z — 0, J x ^ J y , and that also incorporates additional 
cross-terms, <x"<7^, a ^ (3, in the Hamiltonian. This interaction becomes relevant to some of the recent proposals 
for solid state implementation of quantum computation when additional physical effects such as symmetry breaking 
perturbations jl7J, originating e.g., from surface and interface effects, spin-orbit coupling |2^, [2{|, dipole-dipole 
coupling in the spin-spin interaction, and anisotropy in exciton exchange interaction in quantum dots |}^, |3l], |3^| are 
taken into account. The asymmetric anisotropic interaction including these cross-terms is also part of a more general 
model considered by Terhal and DiVincenzo |33| in the framework of fermionic qu ant um computation p4| |35[ . 

The structure of the remainder of this paper is as follows. In Sections II and III we use the algebraic approach 
developed by Kempe et al. ^ to establish code spaces for universal encoding of the generalized anisotropic 

exchange interaction. These are found to be two four-dimensional subspaces of the original Hilbert space for three 
physical qubits, characterized by the parity of the bit string (even or odd number of logical values 1). A logical qubit 
can be formed within any of these four-dimensional code spaces. In Section [V we consider how to perform single-qubit 
operations on these encoded qubits. It is shown that the asymmetry of the anisotropic interaction is removed via the 
commutation relations of two-body interaction Hamiltonians within this subspacc. The a y operation is performed on 
the logical qubits via the commutation relations, while the interaction Hamiltonian generates the encoded a x , sufficing 
to generate the entire logical qubit su(2) algebra. In Section |v| we show how to construct logical two-qubit gates, 
using the example of the controlled-Z gate (often referred to simply as C(Z)), by making use of a relation between the 
commutation relations and conjugation. We find that the resulting conjugating sequences are - up to the duration 
of conjugating operations - equivalent to that obtained previously for the symmetric anisotropic exchange and 
that these results are not affected by the presence of cross-terms in the generalized exchange interaction. Section VI 
discusses implementation issues, including analysis of the efficiency of the resulting gate sequences, and architectural 
possibilities. We conclude with a brief summary in Section VIII. 



II. GENERALIZED ANISOTROPIC EXCHANGE INTERACTION 



A. Asymmetric Anisotropic Exchange Interaction 



The anisotropic exchange interaction between two physical qubits, i and j, is described by the following Hamiltonian 
operator, 



a—x,y " 

where Jfj is the coupling strength between the qubits, the upper index a corresponds to either the xx or yy term of 
the exchange interaction, and a a are the Pauli matrices. If both coupling strengths are identical, the Hamiltonian 
describes the symmetric anisotropic interaction often referred to as the XY model. The encoded universality j^, O, [T^] 
for this case was studied by Kempe et al. ||, ^, [l3| . The asymmetric anisotropic exchange interaction is defined when 
Jfj 7^ Jfj . This can be reexpressed as a sum of symmetric (s) and antisymmetric (a) terms, 

" ii + «>j> + -'^x - *M)]> ( 2 ) 

where Jf- = \{Jfj + Jfj) and J°- = \{Jfj — Jfj). This asymmetric anisotropic Hamiltonian can be seen to split 
into two distinct parts that act on orthogonal two-dimensional sectors of the four-dimensional Hilbert space if the 
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symmetric term is reexpressed as proportional to {of a a + u i erf), and the antisymmetric component as proportional 
to (afaf+a^aj), where er+ = (a x + ia v )/2 and a~ = (<r x — ia y )/2 are raising and lowering operators of the system. 
These sectors are characterized by the parity of the bit string which refers to even or odd occupation number defined 
as the number of l's in the bit string In particular, the symmetric term H?- operates in the subspace spanned by 

{|01}, |10}}, and the antisymmetric term H°- in the subspace spanned by {|00), |11)}. We explicitly point out that 
the symmetric term preserves the occupation number, while the antisymmetric changes this occupation number by 
two. If these pairs of two-particle states are taken to form logical qubit states, then it is easily verified that both H| - 

and H"- act as a x on these pairs of two-qubit states. 

The origin of the asymmetry in the anisotropic interaction can be understood as a consequence of energy non- 
conserving terms in the system Hamiltonian. Since the antisymmetric term is proportional to (p^arf + cr^aj), it 
represents an energy non-conserving process similar to the anti-rotating wave terms arising in the interaction of a 
two-level system with semiclasical radiation, but happening now in a correlated way on both coupled physical qubits. 
We may assume that asymmetry in the anisotropic exchange interaction between physical systems is a consequence 
of the system complexity when numerous mechanisms of mutual coupling take place simultaneously. An example 
of similar symmetry breaking in the case of the isotropic (Heisenberg) exchange interaction between quantum dots 
derives from the spin-orbit or a, usually weaker, dipole-dipole coupling. 

B. Cross-Product Terms 

In general, it has been recognized recently that anisotropy in the exchange interaction may be accompanied by 
cross-product terms in the two-body Hamiltonian ]3q| . These can arise, for instance, from spin-orbit coupling |36[ ] as 
noted above. The total interaction can then be described as follows, 

h« = \ E •'>>;' + \ E J ?f°>* (3) 

This Hamiltonian can be reexpressed in a form that emphasizes the effect of its various terms on subspaces of 
different parity (the upper index s for odd and a for even): 

1 1 , = Hy + H/, + li", + 

where Kf, — l(J* v + Jf?) and Kf, = h(J?? — J??)- We note that the cross-product terms hf, and h° act on the 
subspace spanned by the basis states {|01), |10)} and {|00}, |11}}, respectively. Both terms are seen to act as a a y 
operation on these states. 

These subspaces are seen to be spanned by basis sets characterized by the bit-string parity B s = {|01), |10)} and 
B a = {|00}, |11}}. The action of the total Hamiltonian is simultaneous in both subspaces. In particular, the symmetric 
component of the interaction (indexed s) acts only in £> s , and the antisymmetric part (indexed a) only in B a . In each 
of the two subspaces the interaction is characterized by the expression Jijcr^k +K^cr' ! ^ k , where k is either s or a. This 
can be reformulated as JijV^k + Jij* a 'gk, where the effective coupling now becomes a complex number, 

The operators (Jg fc , a^ k , a^ k and a^ k now apply to the pairs of states within any of the two-dimensional subspaces B s 
or B a . 

III. ALGEBRAIC ASPECTS OF THE INTERACTION 

The set of asymmetric anisotropic exchange Hamiltonians between neighboring physical qubits, given by (Q), 
{Hy, 1 < i < j < n}, generates the Lie algebra C, where n is the total number of physical qubits. We consider 
first the Hamiltonian without cross terms. The effect of the cross-product terms will be considered below. We follow 
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here the algebraic approach due to Kempe et al. || |9| [llj] and first study the properties of the algebra commutant £ . 
Our goal is to identify suitable encoding of quantum information and so we do not here exploit the potential of the 
algebraic approach in providing a constructive proof for such encodings for general n. Since the symmetric anisotropic 
interaction has been proved to be universal over three-qubit and higher encodings |^|, O], we shall examine here 
only the minimal case where n = 3 to see whether analogous results hold for asymmetric anisotropic exchange. 
We identify two operators as the elements of the commutant: 



z = (gK, x = (gK. (6) 

fc=i fc=i 

Both of these operators commute for even n, and anticommute for odd n. We remark that Z is a parity operator. This 
commutes with the generalized anisotropic exchange Hamiltonian which preserves the parity. We point out that in the 
case of the symmetric anisotropic (XY) interaction, the commutant becomes larger, represented now by the operators 
X and S z = ©/? =1 c| ||. In the case of the isotropic exchange interaction these are further expanded to S x and 
S z ||. In the present work we focus on the universality properties and do not address the decoherence-free aspects 
of the encoding. Also, we note that including the cross-product terms into the Hamiltonian operator changes the 



commutant structure, since X is no longer an element of the resulting commutant. We show explicitly in Section IV 
that the proposed codes derived from the algebraic analysis without cross terms are nevertheless also universal for 
the general case including the cross-product terms. The remainder of this Section will therefore continue to deal with 
the algebraic analysis for (Q) alone. 

We assume that the algebra M. generated from these operators by linear combination and multiplication is identical 
to the commutant £ . Then, the splitting of M into the irreducible representations J £ J , 

£' = M = 0I„ ; ®M(C d O (7) 
JeJ 

translates into the structure of the irreducible representations of the Lie algebra generated by the Hamiltonian oper- 
ators 



C^Q) £j(nj)®l dj (8) 
JeJ 

over the Hilbert space 

JeJ 

where nj and dj are the dimension and degeneracy of irreducible representation J, respectively. 

For the case of three physical qubits, n = 3 (note that N — 2 n ), the operators X and Z are 8x8 and possess a block 
diagonal structure of four 2x2 blocks 

N/2 

X B = $of 

fe=i 

N/2 

Z K = 0a£ (10) 
fe=i 

when expressed in the basis set B obtained by a suitable permutation of the standard basis: 



B = {|000), |111), |110), |001), |101), |010), |011), |100)}. (11) 

The commutation relation taken over these two operators generates Yg = (B^Zi a \i an d hence the complete su(2) 
algebra over the 2x2 blocks. 

The algebra M. is now expressed as the tensor product I4 ® M(C 2 ). Consequently, its commutant A4' - associated 
with the Lie algebra C by our assumption that A4 is identical to the Lie algebra commutant £' - splits as M(C 4 ) g)X 2 . 
The Hilbert space of this system splits accordingly into two four dimensional subspaces, H s — TL A © H 4 , which 
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are characterized by different bit-string parities. As expected, these subspaces are not mixed by the interaction 
Hamiltonian (0), which preserves the bit-string parity. The four-dimensional subspaces thus define two independent 
codes that are spanned by the following two sets of code words: 



(I) {|000>, |110>, 101), 011>} 
(II) {|111),|001),|010),|100)} (12) 

These states are used as convenient basis sets for representing (Q). In the following they will be referred to the order 
above, i.e. states 1, 2, 3, and 4 reading from left to right. Before we define the qubit encoding onto these subspaces, 
we first examine the effect of the asymmetric anisotropic exchange interaction Hamiltonian on the code words. 



IV. SINGLE-QUBIT OPERATIONS 
A. Asymmetric Anisotropic Exchange 

As shown above, the symmetric and antisymmetric component of the exchange Hamiltonian (^]) act simultaneously 
on two orthogonal two-dimensional subspaces spanned respectively by B s — {|01}, |10)} and B a — {|00), |11)}. 

We now apply this Hamiltonian to the pairs of physical qubits 1-2,1-3, and 2-3, in the three qubit codes given by 
(|l2|). We emphasize that the effect of this interaction is the same for both codes, i.e., for (I) and for (II). In fact, the 
Hamiltonian acts simultaneously and identically on both subspaces Tt , without mixing them, and it can therefore be 
expressed as a direct sum of two 4x4 matrices in the basis of the codes (I) and (II). We now analyze the action of 
the Hamiltonian on these codes. In the code basis (|l^), the effect of the asymmetric anisotropic exchange interaction, 
schematically summarized in Figure |l|, applied to any pair of these qubits possess the following forms: 




H12 = ^ ^ ^ T« , His = 
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(13) 



Here the lower index indicates between which physical qubits, i and j, the interaction is turned on, and J s = Jfj/^, 
J a = Jfj/2 arc the coupling strengths for the symmetric and antisymmetric parts respectively of (||), for physical 
qubits i and j. For instance, for a triangular arrangement (shown in Figure || bellow) the coupling strengths J s and 
J a are the same in each of the Hamiltonian matrices (^), since they are derived from equivalent nearest neighbor 
interactions. This is necessary for the elimination of the antisymmetric component that is accomplished below via use 
of commutation relations, and it therefore affects the architecture of a potential qubit array. This aspect is discussed 



further in Section VII below. In order to clarify the notation, we provide an example, noting that, e.g., the matrix 
H12 represents the coupling between the physical qubits 1 and 2 which simultaneously transforms the logical qubits 
1 and 2 (in each of the code spaces (I) or (II)) via the antisymmetric component of the Hamiltonian (J a ), and the 
logical qubits 3 and 4 through its symmetric component (J s ). 

Let us now consider the action of these three matrices and of their commutators. We start with H12 = (J a a x ) © 
(J s <j x ). From ( |l3| ) it is evident that the symmetric component of H12, i.e., the lower right 2x2 block, acts as a <7f 4 
operation over the code words 3 and 4 from (p^), i.e., the states 1 101) and |011) from (I), with coupling strength 
J s . It has the same effect over the states 1 010) and 1 100) from (II), i.e. it acts as encoded a x on the states in both 
(I) and (II). The antisymmetric component of H12, which is the top left 2x2 block of this matrix, acts on the other 
two orthogonal states from the code, namely on 1 000) and 1 110) from (I), or on 1 1 1 1) and |001) from (II). This also 
results in an encoded a x operation but with coupling strength J a . This is the first element required for an encoded 
SU(2) operation. The effect of these interactions is summarized schematically in Figure [I]. 

The second element is an encoded a v operation. These operations are generated through the commutator of a pair 
of Hamiltonian operators from ([l3|). For instance, taking the commutator of interactions between physical qubits 1-3 
and qubits 2-3 yields [-#13,^23] = i[(J a ) 2 — (J s ) 2 ]&34, where cr| 4 acts exclusively on the states 1 101) and |011). Since 
all other elements of the resulting 4x4 matrix are equal to zero, this commutation relation results exclusively in an 
encoded a y operator between the code words 3 and 4, i.e., 

- 1 IL - : <} = '\ u 1 1 11 i[(J°) 2 - (J 8 ) 21 I ' ' 141 

(J s ) 2 ] 
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The third and last element required for an encoded SU(2) operation is encoded a z . It can be easily verified that 
these operations are now obtainable from a second level commutator, namely of the Hamiltonian (13) with the encoded 
a v operations. For example, [-ffi2,cf 4 ] = i2J s erf 4 . 

Together, these three encoded o x , a y , and a z operations ensure that any arbitrary SU(2) operation may be per- 
formed on the encoded qubits. The interactions underlying these operations and the combinations just described are 
summarized schematically in Figure ^. We note that the Hamiltonian matrices always act simultaneously on both 
sets of orthogonal subspaces (I) and (//) . We can use the encoded operations described above to generate additional 
encoded a x operations that do not simultaneously act on the orthogonal subspaces from the code, by forming the 
commutator between the a v and a z operators. 

Analogous sets of operators can be defined starting from the other two exchange Hamiltonians, i.e., 7J 13 and H 2 3- 
The connections resulting from all of Hamiltonian interactions and their commutators are equivalent in each case to 
those illustrated in Figure [I]. In total therefore, we have three distinct ways of defining the logical qubit from each of 
the subspaces (I) and (II), with arbitrary SU(2) operations possible on any of these six possible sets of qubits. From 
the subspaces (I) the possible encodings are {|H0}, |011)}, or { 1 110) , 1 101) }, or { 1 101) , 1 01 1) } . From the subspace (II) 
the possible qubit encodings are {|001), |100)}, and {|001), |010)}, and {|010), |100)}. 

Examination of the commutators derived from each of the three different starting exchange Hamiltonians shows 
that the resulting encoded operations, e.g. (|14|) , are in each case characterized by zeros in the corresponding locations 
where the antisymmetric terms appear in (|13[). This means that by making use of the commutation relations defined 
by the interactions of two-physical qubits from the three qubit codes, we have completely eliminated the effect of 
that part of the interaction which, as noted before, changes the occupation number of the code by two, and which 
corresponds to the antisymmetric component of the Hamiltonian, Jf. (see (|[)). Up to a numerical factor given by the 
product of coupling strengths that are accumulated in the course of applying the commutation relations, the problem 
then reduces to that of the symmetric anisotropic exchange solved previously in [51. We note that in the limit 
J?- — > 0, the results of Kempe and Whaley obtained for encoding into three physical qubits |9|, [l3| are reconstructed. 
The corresponding three-qubit codes, spanned by { 1 110) , 1 101) , |011)} or {|001), |010), 1 100) } , define a logical qutrit, 
and the Hamiltonian operators over the code become 3x3 matrices generating the complete su(3) Lie algebra ||. The 
fact that SU(2) is a subgroup of SU(3) then further implies existence of the truncated qubit representation within 
the three-qubit code that was established in juj). In the truncated qubit representation, one of the physical qubits is 
kept constant, and is used merely as an auxiliary element for generation of the necessary commutation relations. 

We also remark that the spin-orbit generated anisotropy can be alternatively eliminated to the first order in the 
spin-orbit coupling by suitable shaping of the pulsed interaction between physical qubits as recently proposed pq, p7[ . 



Cross-Product Terms 



The inclusion of the cross-product terms transforms the Hamiltonian operators given by (13)) into hermitian 
matrices of the same structure whose coupling coefficients J a — Jfj/2 and J s = J*j/2 are now complex (see (||). 
In fact, the situation captured in the Hamiltonian of (|i|) is the most general anisotropic exchange form containing 
asymmetry in all terms including the cross-products. It provides a generalization of the usual symmetric anisotropic 
exchange referred to as an XY model. 

Under these circumstances, application of the commutation relations between the Hamiltonian matrices fll3| ) is 
still capable of generating the su(2) algebra for single qubit operations. The result of the commutation relation is 
again proportional to the a v operation. For instance, [-Hi3,-ff23] = i{\J a \ 2 — | J s | 2 )crf 4 . On the other hand, elementary 
matrix algebra shows that now only two of three possible commutation relations between pairs of complex Hamiltonian 
matrices ( |l3| ) of the three-qubit code can eliminate the coupling between states of different occupation number and 
thereby generate this encoded o~ y . The commutation relation which does not generate this transformation is [H12, ^23]- 
This fact limits which two of three possible logical qubit encodings should be considered as universal out of the codes 
listed in (|l2|). If only the antisymmetric cross-product term, h^-, in (||) is considered (i.e. Kfj — 0) this limitation 
is removed and all three commutation relations can result in cancellation of the antisymmetric component of the 
interaction. The other relations generating encoded a z and a x hold accordingly. 

In conclusion, the commutation relations suffice to completely remove asymmetry in the most general anisotropic 
interaction, including the cross-product terms o~fo~^. The encodings proposed here provide a direct route to elimination 



of these terms. In Section VI we show how to implement the commutation relations efficiently. 
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V. TWO-QUBIT OPERATIONS 



An entangling two-qubit gate - namely the controlled-Z (C(Z)) operation - is obtained via the following sequence 
of encoded a z operations: 



U c(z) = e <^W4 e t^/4 e -iK®S») 1 r/4 i ^ 

The crucial element of this sequence is the last term on the right hand side. This is enacted by applying the encoded a z 
operation onto the triplet of physical qubits 2-3-4 that connects two logical qubits within the triangular architecture 
(see Figure ||). To illustrate this C(Z) sequence, we focus on an example with the following encoding of logical qubit: 
Ol) = 1 110) , |1l) = [Oil). The logical two-qubit configurations are then given as 



|0 L L ) 
\0 l 1l) 

Mi) 
llili) 



l|lOl|l0) 
1~ 



100 



10 



111 



11) 

10) 



= 011O11), 



(16) 



where the boxes indicate those physical qubits which are 'bridging' two logical qubits. Via commutation relations 
of the exchange Hamiltonians between the physical qubits 2-4 and 3-4 within the triangular architecture (Figure ||) 
we generate the a\ 3 operation which, when commuted further with the exchange interaction between the qubits 2 



operation on for the duration t = n/2 results 

,-iit/2\ 



\0 L L ) and |0 l 1l) = |1 



100 
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and 3, results in the corresponding a z operation. Turning this a z 
in a phase transformation of the states, such that \0l0l) = 1 101 10) 
e l7T / 2 \0 L l L ). The other two states are not addressed by the encoded operation and remain intact. The resulting 
diagonal transformation over the logical two-qubit states, characterized by diagonal elements {— i, i, 1, 1}, has provided 
the desired entanglement between the logical qubits. We emphasize that we needed one double commutator to obtain 
this transformation. In order to illustrate that this suffices to generate the controlled-Z operation, we first apply an 
encoded a z onto the second logical qubit for duration t = it/ 4. This further transforms the relative phase relations 
between the states of two logical qubits to {— i, 1, 1, — i} (up to an overall phase e 47r / 4 ). This result is equivalent to the 
unitary transformation g-^i®"^ W 4 m (|l5|). This transformation, when supplemented by the encoded single qubit 
a z rotations on both logical qubits, results in the desired controlled-Z operation, C(Z) M. 



VI. IMPLEMENTATION ISSUES 



We now turn our attention to practical aspects of implementation of universal quantum computation with gen- 
eralized anisotropic exchange interactions. Our goal is now to translate the theoretical development of encoded 
universality with this class of Hamiltonians into an appropriate quantum circuit. So far, we have employed the com- 
mutation relations between the interaction Hamiltonians (|l^ ) to generate an su(2) algebra over a suitably selected 
qubit from one of the code subspaces (|l2|). A practical question is how to implement the commutation relations. In 
principle, this can always be carried out via the Baker-Hausdorff-Campbell operator expansion |^]. However this does 
not necessarily provide the efficiency required in practical implementation. A useful approach in the present context 
is based on conjugation by unitary operations considered previously by Kempe et al. ||, |ll| and by Lidar and Wu 
Conjugation was recently applied to the case of symmetric anisotropic exchange interactions by Kempe and Whaley 
fl3|| . The key observation here was that in the three-qubit encoding of a logical qutrit, the complete SU(3) Lie group 
can be obtained through conjugating the evolution operators generated by the symmetric anisotropic Hamiltonians 
over the physical qubits. 

A general feature of conjugation operations that we would like to stress in the present context, is that they can 
provide the same effect over the encoded qubit as exponentiated commutation relations. The goal is therefore to 
find a conjugating condition under which this equivalence holds. In the present case, the antisymmetric term in 
the Hamiltonian (0) complicates the situation, since the conjugating sequence of the unitary evolutions in general 
mixes different states of the code space, and may also result in leakage of the encoded qubit population into the 
orthogonal part of the code subspace. We note however that the mixing effect of the symmetric and antisymmetric 
term of the Hamiltonian (|^) can be eliminated by choosing a suitable duration of the exchange interaction. Since 
[Hf ■, H°-] = for any i and j, the unitary evolution operator generated by the Hamiltonian (|^) splits into a product 
U(t) = exp(—iHfjT)exp(—itlfjT). For a suitably chosen time duration, one of the terms can always be made to 
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generate the identity from the interaction Lie group, if Jy ^ J£a . At the same time, the effect of the other term can 
be tuned to provide desired transformation. 



A. Single qubit operations 

We now illustrate this possibility of turning off the mixing effect of the antisymmetric terms in the evolution 
operator by judicious choice of conjugation operations, with a specific example. For instance, the unitary evolution 
generated by the <r| 4 operator, resulting from the commutation relation [H\ 3 , H23], can be obtained from the following 
conjugation: 



U(af 4 , 0) = e-^V = e lHia6 'e 1 " 2 ^ ' e~ lH ^\ (17) 
where </>' = cj>/ ' J s , and is the time duration satisfying simultaneously the two conjugation conditions 

9 = 0(mod tt)/J q = I (mod tt)/J s . (18) 

Due to the asymmetry of the exchange coupling terms ( J s 7^ J a ) and to the unitarity of the quantum evolution, this 
condition can easily be fulfilled, as long as the ratio of J 8 and J° is not a rational number. We note that rational 
numbers create a subset of measure zero within the set of real numbers, and hence it is very unlike that we would 
meet such a situation in experimental implementations. 

In order to further elucidate the effect of conjugation operations, we focus on analysis of the conjugating sequence 
expressed by (|l7r). The timing condition (|l^) sets the unitary conjugation operator into the following matrix form in 
the code basis fll2|): 



/l 000 
i 
10 

Vo % 



1 

i 



1 

% 



(ses) p 2 



(19) 



Here P24 is the permutation matrix exchanging the basis states 1 1 10} and |011) of the code (I), or 1 001) and 1 100) of 
the code (//). The operator S is an operator inducing the shift of the relative phase by i We emphasize that the 
antisymmetric term of the Hamiltonian H\ 3 results in identity, while the symmetric term results in exchange between 
two code words that are phase-shifted by i. 

The identity Ue -I ** T U1' = g-'UHuV a ^ owg ug ^ Q rec [ uce ^ ne ac ^ f conjugation of the unitary operation to the 
conjugation of its generator. Since the Hamiltonian matrices, (|l3|), express interactions between different pairs of 
physical qubits within three qubit codewords, they are related to each other by permutation operations. For instance, 
the matrix H 12 = (J a <J x ) © (J s a x ) can be expressed as P24#23P24- We can now express the desired conjugation in 
the following form, 



iff. 



iff. 



= (s®s)p 24 h 23 p 24 (st est) 
= (j°§ff x §t) e (j'Sa*^) 
= (j*<7*) e (JV), 



(20) 



Via conjugation, we have now obtained the 2x2 block diagonal matrix whose blocks are now proportional to the 
Pauli matrix a y . This procedure provides a generalization of the well-known conjugation of the Pauli matrices: 



It allows us to generate the full su(2) algebra in each block, via conjugation with the 



gicr . ir/ 2 e icr x e -ioj 7T /2 

Hamiltonian H\ 2 . The block-diagonal structure ensures that the antisymmetric component of the interaction does not 
mixes with the symmetric one. In contrast to the effect of commutation relations between the Hamiltonian matrices 
(|l3|), which eliminate the coupling between states of different occupation number within the codes (|l2|), each block 
in (|20j) can now be used for single qubit operations over the corresponding code states. For the sake of simplicity, 
we choose the same qubit encodings as emerged from the commutation relations in Section |l^. The conjugation can 
alternatively be formulated to generate the a v transformations corresponding to the other two Hamiltonian operators 
in Q. 

Development of a conjugating procedure for the case of the general Hamiltonian (^), containing the cross-product 
terms, is possible within the same framework. However the relevant timing conditions have to reflect that the 
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coupling coefficients J a and J s may now be complex numbers. Just as in the previous case, the goal is to generate the 
desired conjugating unitary transformation by exponentiating the appropriate general Hamiltonian operator, where 
the symmetric part of the interaction leads to exchange between the two coupled code words phase-shifted by i, and 
the antisymmetric term results in identity (see (|f9|)). We first illustrate new timing conditions derived from focusing 
only on the antisymmetric term in the generalized anisotropic exchange. 

The antisymmetric coupling acts on the state with even bit-string parity, B a = {|00), |11)}. It can be reformulated 
as the sum J a a^ a + K a <jg a where <jg a and <jg a refer only to the even parity states. In order to establish the 
conjugating condition, this operator is exponentiated and factorized into the product of three unitary operators 
e -ij a a !C e -iK a a v e e iJ a K a a'0/2^ The con( j ition f or attaining the identity is then: 

9 = 0(mod tt)/J° = 0(mod n)/K a = 0(morf n)/(J a K a /2). (21) 

Considering now in addition that the coupling coefficient J s is complex and its imaginary part is also to be eliminated, 
an analogous timing condition can easily be formulated. 



The second conjugation needed for a z operations, implementing the double commutator (Section IV), is carried 
out in a similar fashion: 



U(af 4 , 0) = e-^V = e ™U(af 4 , <f)e~ iH ^ B , (22) 

Here U(cr| 4 , <fi) is the result of the first conjugation given by (|l7|). In our example, the condition for the time duration 
of the second conjugating operation generated by H\i reads as 9 = 0(mod n)/J a — \(raod tt)/J s . 



B. Two qubit operations 



We now focus on specific aspects of implementation of the two-qubit gates via conjugation. The entangling part 
of the controlled-Z gate, described in Section [v] above, is obtained as a conditional effect of the a z operation on the 
physical qubits of both logical qubits (on the 'bridging' qubits). The conjugation however complicates the situation, 
due to its antisymmetric component which affects also the states IlOl) = |0l 



111 



10) and \1 L 1 L ) 







110 



11). However, 



the effect of the antisymmetric term in the interaction can be completely eliminated by imposing an additional timing 
condition for the conjugated operation. In our specific example, this operation was generated by H23, and the timing 
condition is then given as follows: 



cj)' = 0(mod 2ir)/J a = <p(mod 2n)/J s . 
We emphasize that this condition has to be satisfied only up to an arbitrary global phase. 



(23) 



C. Efficiency 

The present approach based on conjugation is much more effective than application of the Baker-Hausdorff-Campbell 
formula 

e »[A,B] _ r lm e -iA/V^ e iB/Vn e iA/Vn e --iB/Vn ^4) 
n — >oc 

whose asymptotic character translates into a sequence of a large number of elemetary operations. In contrast, the 
conjugation requires only three gates for implementation of the encoded a y operation, emulating a single commutation 
relation, and five gates for encoded cr 2 , corresponding to a double commutator. The entangling two-qubit operation, 
i.e. the controlled-Z up to the local transformations, is based on generating cr 2 , and hence requires also just five 
discrete gates. This is the same as in the case of the symmetric anisotropic interaction studied previously p3| . 
The timing conditions, expressed in number of gates (|l^) and (^l|), translate into a prolonged transformation of the 
conjugating unitaries. It should be pointed out that the duration of the conjugating operation, given by the ratio of 
the coupling coefficients J a and J s in ( ^8[ ) for instance, does not change if larger number of logical qubits defined 
with this three-qubit encoding are addressed with these gate sequences. Therefore this approach scales well with size, 
having only a linear cost in terms of computational complexity as the number of encoded qubits increases. 

An alternative to the present analytical approach based on conjugation is a numerical optimization of gate sequences 
in order to generate the desired quantum computing operations ]12[]. 
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VII. ARCHITECTURE 

Since the a v interactions for a given Hamiltonian are defined through the commutation relations with the other two 
available couplings among three physical qubits, the most suitable architecture is triangular. This is summarized in 
Figure |^. An equilateral triangular architecture then ensures that J s and J a are the same within any pair of physical 
qubits taken from a three qubit code. To additionally accomodate also two-qubit logical operations, it is convenient 
to arrange triangles of physical qubits into a linear chain with alternating triangle orientations. This layout is shown 
in Figure ||. Other layouts, such as a hexagonal lattice, may also be employed. 

The implementation of commutation relations between exchange Hamiltonains via unitary conjugation allows for 
a number of other architecture structures than equilateral triangle. The change in the coupling strengths between 
physical qubits, which may result from other architectures, would be reflected in the timing conditions for conjugating 
operations discussed above. In fact, this flexibility is an important aspect of the implementation of the Lie algebra 
of the generalized anisotropic exchange via unitary conjugation, because it allows one to relax the requirement of an 
equilateral triangular architecture, to a lattice of a rectangular or any other structure in order to accomodate physical 
and experimental requirements. 

VIII. CONCLUSION 

In the present work we have demonstrated that encoded universality may be achieved for generalizations of the 
anisotropic exchange interaction that remove the symmetry between exchange components acting in the x and y 
directions, and that also incorporate cross-product terms in the Hamiltonian. Using the algebraic approach due to 
Kempe et al. || ||, [h], [TTJ , we find that the Lie algebra generated by asymmetric anisotropic exchange interaction 
within encoding into three physical qubits splits into two irreducible representations that act correspondingly on two 
invariant four-dimensional subspaces of the Hilbert space. Their basis sets are used to define two sets of four code 
words each. Analysis of actions of generalized exchange interactions and their commutation relations within three 
physical qubits results in generation of the full su(2) algebra over a single logical qubit. The most suitable architecture, 
capturing both the physical properties of the code and the interactions among its elements, is a chain of equilateral 
triangles of alternating orientations. Application of encoded operations within physical qubits connecting two logical 
qubits is shown to result in an entangling two-qubit operation, namely the controlled-Z. 

Implementation issues, related to the efficient implementation of the commutation relations among exchange inter- 
actions, were studied in connection with the properties of unitary conjugation. It was shown that the effect of the 
commutation relation between a pair of physical interactions is perfectly mimicked by suitably timed conjugation of 
the unitary operations that are generated by these Hamiltonians. The timing conditions, explicitly formulated here, 
result in significant improvement of implementation efficiency, compared to both the asymptotic approach based on 
the Baker-Hausdorff-Campbell formula and to recent numerically optimized gate sequences for exchange Hamilto- 
nian p"2| . The results were found to be valid also in the presence of cross-product terms crfcr^ in the generalized 
Hamiltonian. Within the implementation of unitary operations via unitary conjugation, proposed here, the proposed 
equilateral triangular architecture may be relaxed according to the experimental situation. 
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FIG. 1: Actions of the asymmetric anisotropic exchange interactions over the three qubit code spaces. The solid line transforms 
code words via the symmetric component of the Hamiltonian while the dashed line through its antisymmetric part. The earlier 
changes the bit-string parity and preserves the occupation number; the latter changes the occupation number by two while 
conserving the parity. Indexes indicate which physical qubits are coupled. 




FIG. 2: The commutator algebra between the exchange interaction within the three qubit encoding generates the full su(2) 
over the encoded logical qubit. The commutation relations generating this single qubit operations dictate that the appropriate 
architecture be an equilateral triangle. 




FIG. 3: The layout of the scalable architecture. The two qubit entangling operation, a controlled-Z gate, is implemented using 
the physical qubits connecting two logical qubits within the layout, e.g. physical qubits 2-3-4. 
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FIG. 4: A quantum circuit for generation of the encoded a v operation via unitary conjugation. 



